Tootfinder

A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
Britta Peis, Niklas Rieken
https://arxiv.org/abs/2404.12121 https://

A Simplified Analysis of the Ascending Auction to Sell a Matroid Base
We give a simpler analysis of the ascending auction of Bikhchandani, de Vries, Schummer, and Vohra to sell a welfare-maximizing base of a matroid at Vickrey prices. The new proofs for economic efficiency and the charge of Vickrey prices only require a few matroid folklore theorems, therefore shortening the analysis of the design goals of the auction significantly.